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Abstract. We explain several separability criteria which rely on uncertainty relations. For the derivation of these criteria 
uncertainty relations in terms of variances or entropies can be used. We investigate the strength of the separability conditions 
for the case of two qubits and show how they can improve entanglement witnesses. 



INTRODUCTION 

Entanglement is one of the counterintuitive phenomena of quantum mechanics and is, despite a lot of progress in the 
last years, not fully understood. A state p on a bipartite system is called separable when it can be written as a convex 
combination of product states, i.e., p = £;/>;|aj&i)(<Z;Z>,-|, where p, > and = 1. A state which is not separable 
is called entangled. The question, whether a state p is entangled or not, is the so-called separability problem, and no 
general answer to this question is known (for a review see 1 1]). Geometrically, the definition of separability implies 
that the separable states form a convex set in the (high dimensional) real vector space of all density matrices of a given 
system (see Fig. 1(a)). 

Given a state p , what shall we measure to detect the entanglement in this state? This is a question of great importance 
in many experiments, since the presence of entanglement is a necessary precondition for certain tasks as quantum key 
distribution or teleportation. The usual tools to answer this question are entanglement witnesses (ESN) \2\. An EW W 
is a Hermitean observable W with an positive expectation value on all separable states. Thus Tr(Wp) < implies that 
the state p is entangled. An EW provides a criterion, which depends linearly on the state. Geometrically, the set where 
Tr{Wp) = is a hyperplane, separating the detected states from the non-detected ones. 

Can we use nonlinear witnesses? This is a very natural question for the following reason: One might expect that 
one can approximate the convex set of the separable states better by using a nonlinear expression (see Fig. 1(a)). This 
paper deals with special types of nonlinear witnesses, and in fact, it will turn out that sometimes they can improve 
already known linear witnesses. The nonlinear expressions we will use are based on uncertainty relations. 



UNCERTAINTY BASED CRITERIA 

Let us start with criteria based on variances of observables. The variance of an observable M in the state p is given 
by <5 2 (M) p := ((M — (M) p ) 2 ) p = (M 2 ) p - (M) 2 p , where (M) p = Tr(pM). If p = |v)<Vl describes a pure state, the 
variance of M is zero iff | y/) is an eigenstate of M. Furthermore, the variance is concave in the state. If p = PkPk 1S 
a convex combination of some states p#, then 

^mp^p^m^ (i) 

i * i 

holds. This inequality can be straightforwardly calculated 1 3, 4], and expresses the simple physical fact that one cannot 
decrease the uncertainty of an observable by mixing several states. H. Hofmann and S. Takeuchi were the first who 
realized that this property of the variance gives rise to separability criteria, the so-called local uncertainty relations 
(LURs). They showed the following: 



FIGURE 1. (a) Schematic view of the set of all states and the separable states as a convex subset. W denotes a witness (i.e. the 
set where Tr(pW) = 0) and a possible nonlinear witness, (b) A comparison between the LUR in Eq. the witness resulting 
from the linear part of the LUR, and the PPT criterion for the family of states described in the text. In dependence on p the fraction 
of states which are detected via the different criteria is shown. 

Criterion 1 Let A,,fi,,/ = l,...,n be operators on Alice's (respectively, Bob's) space, fulfilling 

j^8 2 (Ai)>U A and f.8 2 {B i )>U B . (2) 

i=i <=i 

We define M; := A,- ® 1 + 1 ® B[. Then we have for a separable p the inequality 

Y J 8 2 {M i )p>U A + U B . (3) 

i=i 

These criteria have a beautiful and clear physical interpretation. The Eqs. (0 are just uncertainty relations, expressing 
the fact that the A, and Bj do not share a common eigenstate. Then, Eq. shows that the separable states inherit the 
bounds from the local uncertainty relations in Eqs. (|2ji. In Ref. these criteria were generalized in the following way: 

Criterion 2 0]. A state p is entangled if there exist M, and a constant C > such that 5 2 (M,) p < C, holds, while 
for all product states £ ; 8 2 {Mi) Ps > C is valid. 

Although this criterion looks fairly obvious, it turnes out that a proper choice of the M, guarantees to detect many 
entangled states. For instance, all pure bipartite entangled states and a family of bound entangled states can be detected 

0. Also, one can detect multipartite entanglement and relate the variance based criteria for finite dimensional systems 
with criteria for infinite dimensional systems. But these connections are beyond the scope of this paper. 

A different way of using uncertainty relations to detect entanglement uses entropic uncertainty relations (EURs). 
Let us briefly recall what these are. If we have a non-degenerate observable M — E,-jU;|»i,-) ( m i\i a measurement of this 
observable in a quantum state p gives rise to a probability distribution of the different outcomes: 

@>{M)p = ( Pu ...,p„); Pi = (m;|pK). (4) 

It is now possible to measure the uncertainty of this measurement by taking the entropy of this probability distribution, 

1. e., by defining S(M) := S(j3 g (M)) p . The entropy S used in this definition may be the standard Shannon entropy 
S S (£P) := — Y.kPk^{Pk)i or > more generally any so-called entropic function S(&) = T l i s iPi) where s : [0;1] — > H is 
a concave function, may be used. An example is the Tsallis entropy S^(£P) := (1 — Y*k{Pk) q ) I '(*7 — 1): which depends 
on a parameter q > 0, for q = 1 we have Sj = S s . With this definition of the uncertainty of a measurement it is clear 
that for two observables M = Y.il 1 i\ m i) { m i\ an d N = Vi|n,-) (n,| which do not share a common eigenstate, there must 
exist a strictly positive constant C such that 

S S (M)+S S (N) >C (5) 

holds. Estimating C is not easy, however it was shown in Ref. |5] that one could take C = — 21n(max, ; | (m,-|ny) |). 
When M is a degenerate observable the definition of S(M) in the previous way is not applicable, since the spectral 
decomposition is not unique in this case. However, there is a unique way in writing M = jU;X; where the /X, are 



pairwise different and where there X{ are now projectors onto the corresponding eigenspaces. Then on can define & 
by Pi = Tr(pXj) and finally S(M). 

The entropy S(M) fulfills a similar concavity property as the variance in Eq. Q. This can be used to detect 
entanglement in a similar manner, as it was recognized in Ref. |6]. Later, in Ref. H the following separability criteria 
in terms of EUR were shown: 

Criterion 3 |7|]. Let A\,A 2 ,Bi,B2 be observables with nonzero eigenvalues on Alice's (respectively, Bob's) space 
obeying an EUR of the type 

S(A l )+S(A 2 )>C (6) 
or the same bound for B\,B 2 - If p is separable, then 

S(A l ®B 1 )p+S{A 2 ®B 2 )p >C. (7) 

For entangled states this bound can be violated, since A \ ®B\ and A 2 ®B 2 might be degenerate and have a common 
entangled eigenstate. This criterion shows how any EUR on one part of the system results in a separability criterion 
on the composite system. This property is similar to the construction of the LURs. For a detailed investigation of 
this criterion we refer to |7]. A different criterion can be established when only one observable, but with entangled 
eigenstates, is considered. Then, the entropy of its measurement cannot vanish for separable states. So one can prove: 

Criterion 4 |7]. Let M — L/X,|m,)(m,| be a non degenerate observable. Let c < 1 be an upper bound for all the 
squared Schmidt coefficients of all |m,). Then for all separable states 

sr q{ M)> l -^ cq -^-^ 9 . (8) 



INVESTIGATION OF THE CRITERIA 

Let us start with an investigation of the LURs. For a single-qubit system is has been shown j3| that for the Pauli 
matrices the uncertainty relation Y,i=xyx ^ 2 (°i) ^ 2 holds. Defining M, = Oj ® 1 + 1 <§5 a, this yields the LUR 
Y.i=x.yz S 2 (Mi) > 4. A short calculation shows that from this equation it follows that for all separable states 

(l<g)l + CT A -®a A - + a y <g)CT v + CT z <g)C7-)-^ £ (oi-^l + l^a,-) 2 >0 (9) 

i=x,y,z 

has to hold. This is a quite remarkable equation for the following reason. The first part, which is linear in the expectation 
values is known to be an optimal entanglement witness From this witness some quadratic terms are subtracted. 
Thus, in this case, the LUR can be viewed as a nonlinear EW which improves a linear EW. 

Let us investigate how big the improvement is. To this aim, we look at states of the form p(p,d) :— p\w ){w \ + 
(1 ~p)(7, where \\a — < d and ||A|| = \jTr{AA^). Physically, these states are a mixture of a singlet state and 
some separable noise, the parameter p determines the fidelity of the singlet state, and the parameter d the properties 
of the noise. For d — the noise consists of white noise. The set of matrices p(p,d) governs a ball in the space of 
all matrices. We take the value d — 0.2 and generate matrices of the form p(p,0.2) randomly distributed in this ball 
10]. Then we investigate the separability properties of these matrices. We determine the fraction of matrices which are 
detected by the witness and the LUR and check whether the matrices have a positive partial transpose (PPT), which is 
necessary and sufficient for entanglement in this case |2, 10]. Of course, these fractions depend on the value of p. The 
results are shown in Fig. 1(b). On can clearly see that the LUR improves the witness significantly, although it is not 
capable of detecting all states. 

To give a simple example for Criterion 2 we take as observables projectors onto Bell states. Let us denote them by 
\BSi) = (|00} + |11))/V2,| J B5 2 > = (|00) - |11>)/^, |/?5 3 ) = (|01) + |10))/V5,|B5 4 > - (|01) - |10))/V2. Fromthe 
fact that the Schmidt coefficient of the Bell states are 1 / \/2 one can calculate that for separable states 

Z8 2 {\BSi){BSi\) p = l-YsTriplBSdiBStl) 2 > \ (10) 

i i L 

holds 1 4]. To investigate the strength and the geometrical meaning of this inequality, let us introduce the coordinates 
i = Tr(pOi®Oi) for i =x 1 y 1 z- In these coordinates we have {BS\\p\BS\) = (1 + x — y + z)/4, {BS2\p\BS 2 ) — (l—x + 
y + z)/4,(BS 3 \p\BS 3 ) = {l+x+y-z)/4,and(BS 4 \p\BS 4 ) = (l-x-y-z)/4. 



FIGURE 2. (a) The tetrahedron (solid lines) of all states a nd t he octahedron (dashed lines) which contains the separabl e sta tes. 
The ball represents the states which are not detected by Eq. 1 101 . (b) The subset of states which are not detected by Eq. < I 1 > for 
q = 4. (c) As (b) but for q = 15. 



How does the state space look in these coordinates? An arbitrary density matrix has to obey Tr(p\BSi)(BSi\) > 0, 
which leads to the four conditions x — y + z < 1 , — x + y + z< l,x+y — z < 1 , and — x — y — z < 1 . These conditions 
describe a tetrahedron in the three-dimensional space (see Fig. 2(a)). A separable state has to obey in addition 
Tr{pW {i) ) >0 for the witnesses = 1/2 • 1 - \BSi) (BSi\. This results inx+y+z<l,-x-y+z<l,x-y-z<l, 
and —x + y — z < 1, which describes an octahedron in the tetrahedron from above. Furthermore, a straightforward 
calculation proves that in these coordinates Eq. d 1 ( )t > reads x 2 +y 2 +z 2 < 1 . This is the equation of a three-dimensional 
sphere. The states inside this sphere are not detected by Eq. dlOt . As one can see in Fig. 2(a), some states which are 
detected by the witnesses W^'> escape the detection via Eq. dlOt . 

One can improve now the detection by using Criterion 4. Indeed, if we take an observable M — flj\BSi) (BSi\ this 
criterion requires for a separable state p : 

S T q (M) p > 1 —^. (11) 

This criterion, depending on q, can again be expressed in the coordinates x, y, z. Note that for q — 2 Eq. il It is equivalent 
to Eq. (1101 . For two other values of q Eq. il It is plotted in Fig. 1(b) and 1(d). One can see that the strength of the 
criterion increases with q. This can also be proved analytically, and one can show that in the limit q — > °° Eq. i ll It is 
equivalent to the witnesses = 1/2-1- \BSj) (BSi\ jj. 



CONCLUSION 

In conclusion, we have shown that separability conditions can be derived from variance based uncertainty relations as 
well as from entropic uncertainty relations. The investigation of the resulting criteria showed that they are powerful 
tools for the detection of entanglement. 
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